Công dư tiệp ký có khá nhiều truyện mang dáng dấp truyền kỳ, nhưng truyền kỳ ở đây chủ yếu là người thật việc thật được ly kỳ hóa. Nhân vật ảo chỉ xuất hiện thấp thoáng và thường là một lực lượng siêu nhiên không có cá tính, đóng vai trò phù trợ cho những con người thật...Kết cấu các truyện phần lớn không chặt chẽ, lan man kéo dài từ đời nọ đến đời kia theo thế thứ dòng dõi, trừ một số truyện như Trạng nguyên Dĩnh Kế, Thượng thư Lê Như Hổ, Truyện ông Hổ, Truyện chuột đậy mặt...Phần tục biên viết sơ sài...[5]

Tập truyện này rất được giới Nho sĩ các đời ham thích. Vũ Xuân Tiên đã dịch quyển này ra văn Nôm. Có người đã bắt chước làm ra các tác phẩm, như Cát Xuyên tiệp ký (Trần Tiến), Vũ trung tùy bút (Phạm Đình Hổ), Tang thương ngẫu lục (Phạm Đình Hổ và Nguyễn Án), Nam thiên trân dị tập (Tập hợp những truyện lạ lùng quý báu của trời Nam, không rõ tác giả), Bản quốc dị văn lục (Chép những chuyện lạ nghe được của nước ta, không rõ tác giả), v.v...[6]